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A  NAVIGATION  MICROCOMPUTER  AND 


SHIPBOARD  INFORMATION  DISTRIBUTION 


!•  Introduction 


Modern  advances  in  electronics  offer  a  ootential  improvement 
in  the  implementation  of  shipboard  information  handling  and 
calculations.  This  report  summarizes  some  recent  work  at 
the  Naval  Postgraduate  School  which  contributes  to  the  solu¬ 
tion  of  some  of  the  design  problems. 


The  recent  maturation  in  industrial  usaae  of  digital  tech¬ 
niques  for  information  distribution  and  control  is  culminat¬ 
ing  in  the  incorporation  of  microcomputers  in  instruments 
and  the  adoption  of  common  interface  specifications  to  allow 
interconnection  of  laboratory  electronic  Devices  in  a  manner 
somewhat  similar  to  the  input-output  bus  schemes  of  digital 
computers.  Dedicated  and  interconnected  microcomputers  can 
also  be  effectively  employed  aboard  ships. 


Microcomputers  are  inexpensive^  miniaturized  systems  com¬ 
posed  of  a  small  number  of  integrated  circuits.  Presently 
available  circuits  allow  confiauration  of  computers  whose 
processing  capabilities  are  somewhat  limiteo/  but  whose 
price  and  power  requirements  are  low  enough  to  make  it 
feasible  to  dedicate  microcomputers  to  special  purposes. 
Section  3.2  of  this  report  discusses  an  investigation  into 
microcomputer  implementation  of  one  application  area. 


celestial  navigational  calculations* 

The  design  of  an  efficient  system  for  distribution  of  infor¬ 
mation  to  the  appropriate  points  on  the  ship  is  just  as 
important  as  the  design  of  the  calculator.  Section  2.3  sum¬ 
marizes  some  relevant  information. 


Consideration  of  practical  aspects  of  the  shipboard  use  of 
the  navigation  microcomputer  led  to  a  discussion  of  an  in¬ 
formation  distribution  svstem  for  this  and  other  devices. 
V'^hile  the  work  summarized  in  this  report  includes  recogni¬ 
tion  of  the  desirability  of  such  an  integration  of  informa¬ 
tion/  no  detailed  problem  analysis  or  algorithms  for  such  a 
task  are  provided  here.  Further  work  appears  worthwhile/ 
based  on  tt>e  ideas  of  information  processing  and  distribu¬ 
tion  covered  in  the  following. 


2.  Navigation  calculations  and  information  distribution 

A  computational  task  which  still  faces  the  modern  seafarer 
is  to  calculate  a  fix  from  sightings  of  celestial  objects. 
The  calculation  is  only  moderately  complicated#  self- 
contained  and  representative  of  many  necessary  to  the  opera¬ 
tion  of  a  ship  system. 

Automatic  systems  and  semiautomatic  celestial  navigation 
systems  for  sut'‘marines  and  aircraft  have  been  implemented. 
This  section  deals  with  considerations/  mostly  relevant  to 
surface  ships/  for  per' forming  the  celestial  fix  calculations 
and  distributing  throughout  the  ship  infoi^mation  such  as  the 
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results  of  this  calculation. 

2*1.  Hand  calculators 

To  the  general  public^  the  most  noticable  effect  of  recent 
advances  in  the  state  of  the  art  of  large-scale  integration 
has  been  the  appearance  of  a  wide  range  of  calculators. 
These  calculators  range  from  pocket-size  adding  machines  to 
desk-sized  machines  with  hardcopy  and  offline  storage  peri¬ 
pherals.  The  basic  oroanization  of  these  calculators  is 
designed  for  the  electronic  execution  of  individual/  manual¬ 
ly  directed  steps  of  calculations.  Advanced  models  extend 
the  "electronic  sline  rule"  approach  by  allowing  storage  and 
execution  of  seouences  of  keystroke  operations.  Some  of 
these  programmable  calculators  even  allow  entry  of  programs 
in  languages  such  as  BASIC  or  APL.  Nonetheless/  each  of  the 
programmable  calculators  is  a  specialized  device  with  more 
restricted  capabilities  and  less  flexibility  than  a 
general-purpose  microcomputer. 

The  calculation  of  position  from  celestial  sightings  is  com¬ 
plicated  enough  to  require  the  use  of  a  previously  developed 
program.  The  Hewlett-Packard  HP-o5  is  a  hand-held/  pro- 
gramma  t)le  calculator  with  magnetic  cards  for  off-line 
storage  ana  retrieval  of  programs.  A  sizable  number  of 
short  programs  for  marine  navigation  are  available  for  this 
limited-memory  device.  Some  have  been  developed  by  users/ 
and  some  comprise  the  manufactur8r*s  "Navigation  Pac"  [ll- 


Workers  at  NCLC  have  elaborated  on  the  usage  of  such 


machines  for  celestial  navigation.  The  use  of  such  a 
machine  to  calculate  a  fix  from  star  sights  presently  re¬ 
quires  changing  orogram  cards  by  hand. 

2.2.  Navigation  microcomputer 

A  recent  r>IPS  thesis  C^l  examined  the  problem  of  implementa¬ 
tion  off  and  the  subsequent  distribution  of  results  off 
naviaational  calculations.  The  emphasis  there  was  on  algo¬ 
rithms  for  the  solution  of  the  celestial  fix  problem. 

The  fix  algorithm  was  implemented  in  the  BASIC  language^ 
partially  in  order  to  allow  machine  independence.  It  pro¬ 
vides  the  calculation  of  a  three-star  fix  without  requiring 
the  operator  to  enter  data  from  tables.  When  implemented  on 
a  m 1 c r oc onpu t e r-ba s ed  system  in  the  fashion  planned  at  NPSr 
the  internal  numerical  precision  should  be  one  part  in  four 
billion. 

The  thesis  also  suggests  a  self-contained  celestial  naviga¬ 
tion  m i c r oc omou t e r  with  p roD 1 em-o r i en t ed  input  and  output. 
In  contrast  to  the  HP-b5  approachr  the  device  envisioned  in 
the  thesis  would  not  reouire  manual  operation  of  program 
cards/  would  use  a  conventional  data  format/  would  be  ex- 
pandable/  would  be  less  susceptible  to  pilferage  and  loss/ 
and  would  r>rovide  a  natural  means  of  input  and  output.  It 
would  include  a  printed  output  for  record  purposes. 

2.5.  Information  fjistribution 
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A  potential  direction  for  future  work  assumes  multiple 
sources  of  information  and  an  efficient  information  fiistri- 
bution  system.  It  should  be  possible  with  this  basis  to 
provricie  orocessing  which  inter-prelates  the  multiple  informa¬ 
tion  sources#  rather  than  merely  transferring  the  informa¬ 
tion,  For  example#  one  ship  may  have  many  sources  of  infor¬ 
mation  of  Dotential  use  to  the  navigator.  At  times#  one 
electronic  subsystem  such  as  a  satellite  navigation  receiver 
may  be  the  most  accurate  information  source.  At  other 
times#  a  better  fix  may  be  obtainable  by  interpolation  among 
the  results  of  several  radio  sensors  such  as  OMEGA  and 
celestial  sightings.  In  extreme  cases  and  as  backup  verifi¬ 
cation  of  the  others#  it  may  be  appropriate  to  use  tradi¬ 
tional  depth  sensor#  pit  log  and  dead  reckoning.  An  in¬ 
tegrated  navigation  system  such  as  sketched  in  Reference  [31 
could  monitor  all  of  these  information  sources#  emphasize 
each  according  to  its  inherent  accuracy#  its  degree  of 
self-consistency#  comparisons  among  various  sources  or 
external  user  instructions;  and  automatically  provide  a 
system-wide  best  estimate  of  position. 


A  central  processing  system  was  suggested  for  monitoring 
diverse  terminals#  collecting  the  inputs  from  several  sub¬ 
systems#  ext  f' acting  the  best  information  from  the  comoined 
data#  and  distributing  the  results  to  the  oopropriate  users. 

Althouc^h  Ref,  1^1  does  not  address  specific  design  details  cf 
Such  a  distribution  svstem#  other  work  has.  Another  recent 
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NPS  master’s  thesis  has  considered  the  implementation  of 
ship-wide  distribution  of  information^  excluding  speech  (5J  ♦ 
This  independent  investigation  of  the  application  of  current 
digital  electronics  concludes  that  the  implementation  in  new 
ships  of  port-and-starboard  redundant  all-digital  informa¬ 
tion  bussing  would  result  in  a  system  which  is  more  easily 
expandable^  cheaper  and  more  reliable  than  present  point  to 
point#  multiple  conouctor  cabling. 


Most  recently#  another  student  i  n  vest  i  gat  eci  design  problems 
of  computer  data  links  via  fiber  ootics  12]*  He  configured 
and  tested  a  linkage  between  two  microcorrputer  systems. 
Potential  advantages  of  optical  links  include  large 
bandwidth#  electrical  isolation  and  physical  characteristics 
which  are  in  some  ways  superior  to  wire* 


3  «  Summa  r  y 

The  work  described  in  Section  2  has  laid  the  groundwork  for 
prototype  implementation  of  a  navigation  microcomputer. 
Although  the  prograrrs  have  not  yet  run  on  the  development 
microcomputer  system  (oending  a  review  and  possible  reciesiqn 
of  the  current  BASIC  facility)#  they  have  been  run  on  the 
local  comouting  center  facility#  establishing  a  degree  of 
soundness  • 


The  desirability  of  implementir'^a  an  integration  of  several 
navigational  information  sources  has  been  formulated  as  part 
of  the  overall  snip  system  information  distribution  problem. 
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The  )angu nqe  BASIC  was  selected  for  implementation  of  the 
celestial  fix  proa  ran  primarily  because  of  the  high  preci¬ 
sion  attainat)1e.  Although  the  language  has  deficiencies 
with  respect  to  software  design  principles  (such  as  the  lack 
of  variable  scope  and  the  limited  set  of  identifiers)^  its 
capabilities  are  proved  sufficient  for  the  problem.  Imple¬ 
mentation  with  another  oooular  microcomputer  language#  PL/M^ 
should  t)e  possible#  but  was  rejected  because  of  the  lack  of 
convenient  execution  of  high-precision  arithrr-etic.  A  third 
possibility  is  ML80  [6],  Both  PL/M  and  ML80  are  basically 
system  programming  languages  for  particular  (Intel)  mi¬ 
croprocessors;  while  PL/M  runs  on  a  large  machine  to  produce 
object  code  for  a  microcomputer  (is  a  cross-compiler)#  ML80 
exists  in  a  form  which  runs  on  the  microcomputer  development 
system  itself  (is  resident).  One  of  these  latter  two 
languages  is  probably  appropriate  for  implementation  of  the 
main  control  framework  of  an  integratina  information  system. 
Application  programs  such  as  the  celestial  fix  programs  may 
continue  to  be  best  written  in  a  language  such  as  BASIC. 
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